Busy period analysis of the level dependent PH/PH/1/K queue
نویسنده
چکیده
In this paper, we study the transient behavior of a level dependent PH/PH/1/K queue during the busy period. We derive in closed-form the joint transform of the length of the busy period, the number of customers served during the busy period, and the number of losses during the busy period. We differentiate between two types of losses: the overflow losses that are due to a full queue and the losses due to an admission controller. For the M/PH/1/K, M/PH/1/K under a threshold policy, and PH/M/1/K queues we determine simple expressions for their joint transform.
منابع مشابه
Busy period analysis for M / PH /1 queues with workload dependent balking
We consider an M/PH/1 queue with workload-dependent balking. An arriving customer joins the queue and stays until served if and only if the system workload is no more than a fixed level at the time of his arrival. We begin by considering a fluid model where the buffer content changes at a rate determined by an external stochastic process with finite state space. We derive systems of first-order...
متن کاملEfficient analysis of the MMAP[K]/PH[K]/1 priority queue
In this paper we consider the MMAP/PH/1 priority queue, both the case of preemptive resume and the case of non-preemptive service. The main idea of the presented analysis procedure is that the sojourn time of the low priority jobs in the preemptive case (and the waiting time distribution in the nonpreemptive case) can be represented by the duration of the busy period of a special Markovian flui...
متن کاملTransient Analysis of the State Dependent M/M/1/K Queue
In this paper, we study the transient behavior of a state dependent M/M/1/K queue during the busy period. We derive in closed-form the joint transform of the length of the busy period, the number of customers served during the busy period, and the number of losses during the busy period. For two special cases called the threshold policy and the static policy we determine simple expressions for ...
متن کاملComputational Analysis of MMAP [K]/PH[K]/1 Queues with a Mixed FCFS and LCFS Service Discipline
This paper studies a queueing system with a Markov arrival process with marked arrivals and PH-distribution service times for each type of customer. Customers (regardless of their types) are served on a mixed first-come-first-served (FCFS) and last-come-first-served (LCFS) nonpreemptive basis. That is, when the queue length is N (a positive integer) or less, customers are served on an FCFS basi...
متن کاملThe Transient Behavior of the Ph/m/s/k Queue
We analyze the transient behavior of the PH/MI S/K queue. Emphasis is placed on the overflow process, busy period distribution, idle period distribution, accepted arrival process, departure process and the transition probabilities of the system states. All results are represented by the addition and multiplication of the matrices whose dimensions are at most equal to the number of phases for th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Queueing Syst.
دوره 67 شماره
صفحات -
تاریخ انتشار 2011